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Abstract. Let p be an odd prime. In 2008 E. Mortenson proved van 
Hamme's following conjecture: 



J2 (4fc + l)( i/Z ) = (_l)(p-D/2p (mod p 3 ). 



k = 

. In this paper we show further that 

> 

k=0 k=0 

= (_l)(p-i)/2 p + p 3 £j3 _ 3 ( mo dp 4 ), 
where Eq, E\, E2, ■ ■ ■ are Euler numbers. We also prove that if p > 3 then 



1. Introduction 
In 1859 G. Bauer obtained the identity 



00 / 
£(4* + l)( 



-l/2\ 3 2 



7T 
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which was later reproved by S. Ramanujan [R] in 1914. (Note that ( ]/ 2 ) = 
( 2 fc fc ) /(-4) fc for all k = 0, 1, 2, . . . ). In 1997 van Hamme [vH] conjectured 
that 

P-1 /_ l/9\ 3 P' 1 ( 2k ) 3 

5>+i>( / =E( 4 *+ 1 >7 i |ivf-(- 1 ) <!> " 1,/2 p( m od P ») 

fc=0 v ' fc=0 ^ ' 

for any odd prime p, which was first confirmed by E. Mortenson [Mo] in 
2008 via a deep method involving the p-adic T-funtion and Gauss and 
Jacobi sums. 

Throughout this paper, for an odd prime p, we use (-) to denote the 
Legendre symbol. Recall that Euler numbers E , Ei, E 2 , . . . are integers 
given by 

E = l and J2( n k ) En - k = (™ =1 > 2 ,3,...). 



fc=0 
2\k 



It is well known that 



2e x v-^ x n n 

In this paper we obtain the following refinement of the Hamme-Mortenson 
congruence via an elementary approach. 

Theorem 1.1. Let p be an odd prime. Then 

P-1 /2fc\ 3 (p-l)/2 /2fc\ 3 



B 4 ** 1 )^^ E (^+!)(Hi)*=p(y)+P 3 ^-3(inodp 4 ). 

/c — fc — 

(i.i) 



Remark 1.1. The only previously proved congruence mod p 4 of the same 
kind is the following one conjectured by van Hamme [vH] and confirmed 
by L. Long [Lo]: 

(p-l)/2 /2fc^3 

(6k + 1) 2cgfc = P ( — ) ( m od p 4 ) for any prime p > 3. 

fc=o VP/ 

For each nonnegative integer fc, it is clear that 

Ak \ (Ak)\ (Ak\ {2k x 2 



In a way similar to the proof of Theorem 1.1, we also deduce the following 
result. 
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Theorem 1.2. Let p > 3 be a prime. Then 

(P"l)/2 



E ^(mi)^(7) (2 '" 1+2 - ,2 "'- 1)2 » (modA 

(1.2) 



Remark. 1.2. (a) The congruence in Theorem 1.2 gives the mod p 4 analogy 
of the Ramanujan series 



x 20/,- • 3 / 1/,- 



E 



fc=0 



^ (-2 10 )* \k,k,k,kj tv 



See [BB] and B. C. Berndt [Be, pp. 353-354] for more such series. The mod 
p 3 analogy of the above series is known (cf. [Zu]). 

(b) By the same method, the author ever proved that 

E g$ G, £, J - * (y ) - ^ (") 

for any odd prime p; unfortunately he has lost the draft containing the 
complicated details. 

Theorems 1.1 and 1.2 will be proved in Sections 2 and 3 respectively. 
The author [Su2, Conjecture 5.1] raised several conjectures similar to 
(1.1). Here we pose a new conjecture motivated by the Ramanujan series 

X) 7k + 1 / 4k \ 9 



E 



648 fc \k,k,k,kj 2tt' 

k=0 



Conjecture 1.1. For any prime p > 3 we have 
648 fc \k,k,k,kj F \p 



fc=0 

/or n = 2, 3, . . . we /lave 

n-l 



2n(2n + l)( 2 n n ) J \k,k,k,kJ 

unless 2n + l is a power of 3 in which case the quotient is a rational number 
with denominator 3. 



Remark 1.3. It seems that the method we prove (1.1) or (1.2) does not 
work for (1.4). 
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2. Proof of Theorem 1.1 

We need some classical congruences. 

Lemma 2.1. Let p > 3 be a prime. 
(i) (J. Wolstenholem [W]) We have 

p-i ^ p-i ^ 

^ = (modp 2 ), ^— ^O(modp), (2.1) 



V " ^ fc 2 

fc=l fc=l 



and 



1 /2p\ _ /2p - 1 
2 \p) ~ \p-l 



1 (mod p 3 ). (2.2) 



(ii) (F. Morley [M]) We have 

((/-"l)/ 2 ) " (-l)^ 1 ^- 1 (mod p 3 ). (2.3) 

The most crucial lemma we need is the following sophisticated result. 
Lemma 2.2 (Sun [Sul]). Let p be an odd prime. Then 

ip ~ 1)/2 A k /-1\ 

£ <v~m s E - 3 - 1 + (t) (mod p) (2 4) 

and 

(p- 1 )/ 2 4 fc 

V Toir = 2K_ 3 (mod p). (2.5) 

jfe ife(2fc-l)( 2 *) P 

Remark 2.1. Actually (2.4) and (2.5) are equivalent since 

1 " 4 fc 4 n 

they are (1.3) and (3.1) of Sun [Sul] respectively. 

Proof of Theorem 1.1. (i) Clearly the first congruence in (1.1) has the 
following equivalent form: 

E (^ + 1)^^ = (mod/). 

p/2<k<p ^ ' 
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For k e {1, . . . , (p — l)/2}, it is obvious that 



p\ p-k J p - (( P -l)l/Uo<t<k(P-t)) 2 

(k-iy 2 (k-iy 2 



(p-l)\/(p-2k)\ (2k -1)1 k( 2 £) 
(See also [Su2, Lemma 2.1].) Thus 

^ P /2<k<p v 7 

_ ^2 4(p-k) + l ( { p-k ) 
k=i 

(P"l)/2 



(mod p). 



(_64)P" fc \ p 

-2 



£ (l-4fc)(-64)*" 1 



A:=l 



.*(¥) 



(P"l)/2 i (p-l)/2 



1 v " yA' " 4Jfe - 1 _ 4Jfe - 1 



= (P ^ /2 4(fc + l)-l = 1 (P ^ /2 (4fc + 3)+4((p-3)/2-fc) + 3 

fc=0 ( k ) k=0 { k ) 

=0 (mod p) 

and hence the first congruence in (1.1) follows. 

(ii) Below we prove the second congruence in (1.1). For k, n = 0, 1, 2, . . . 
define 

(-l)»+*(4n+l) (2nV{ 2 lX 2 k k ){ n } k k ) 



F(n,k) 



CD 



4 3n— k \ n J ( 2fc ) 

and 



2(n - fc)4 3 ("" 1 )- fc V n-l + k J ( 2 fc fc ) 
Clearly F(n, k) = G(n, k) = if n < k. It can be easily verified that 

F(n, k - 1) - F(n, fc) = G(n + 1, Jfe) - G(n, fc) 
for all nonnegative integers /c > and n as observed in [Zu]. 
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Let m = (p — l)/2. In the spirit of the WZ (Wilf-Zeilberger) method 
(see the book of M. Petkovsek, H. S. Wilf and D. Zeilberger [PWZ], and 
[AZ] and [Z] for this method), we have 

m mm 

F(n, 0) - F(m, m) = ^ F(n, 0) - ^ F(n, m) 

n=0 n=0 
m / m m \ 

=£(£n^-i)-£*W)) 

k=l ^n=0 n=0 ' 

mm m 

k=l n=0 k=l 



n=0 n=0 n=0 

m / m 



that is, 



3 • 

E4n + 1 / 2n\ 4m + 1 / 4m \ / 2m 
73 



•j(-64) n VW 4 2m \2mJ\m 

(-l) m+fc+1 (2m + l) 2 ( 2 -) 2 /2m + 2fc\ ( m + fc ) 
2(m + 1 - k)4 3m - k \m + k) ( 2fc ) 

For < A; ^ m = (p — l)/2, clearly 

1 /2m + 2fc\ _ (p - l)\(p + 1) • • • (p + 2k - 1) 
P\m + k )~ m! 2 nL(b + 2j -l)/2) 2 



(2.6) 



./ nCp -i)/2 (P-l)' (2fc-l)! 

nt"i 1)/2 *(p-*)'(( 2fc - 1 ) ,! / 2 *) 

/-1\ (2fc - 1)! (2A;-l)!4 2fc 4 2fc . 

' * - - (mod p) 



2 



p J ((2fc)!/(fc!4*)) 2 (2k)\( 2 k k ) 2k( 2 k k ) 
and 



m 



+ k\ _(k-l/2\ _ n;=i(-(2j-l)/2)(2j-l)/2 

(mod p). 



2Jfe 7 \ 2k J (2k)\ 

_(-l) fc ((2fc-l)!!) 2 _ ((2fc)!/n- =1 (2j)) 2 _ (?) 



4 fc (2fc)! (-4) fc (2fc)! (-16) 

Note also that 



(4m + 1} ( ,2mJ = {2P " 1} U ' - 1 ) = P V V (m ° d P } 
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by the Wolstenholme congruence (2.2). Thus, in view of the above and 
Morley's congruence (2.3), we obtain from (2.6) that 

E(^ + 1 )7^|k-^- 1 ) (p - 1)/2 

fc=0 1 > 

(-l)*-i 4 « 



k 



^ 2((p + l)/2 - A;)2 3 (p- 1 )- 2fc 2A;( 2 fc fc ) (-16) fc 



3 (P"l)/2 



4^ 



S T £ ^TKf) (mod p4) 

Combining this with (2.5) we get the second congruence in (1.1). 
The proof of Theorem 1.1 is now complete. □ 

3. Proof of Theorem 1.2 
Lemma 3.1. Let p be an odd prime. Then 



2A; y (-16)' 



Remark 3.1. (3.1) is easy, see [S, Lemma 2.2] for a proof. 
Recall that harmonic numbers are those rational numbers 



H " : = E I (n = 0,l,2,...). 



fc 



For an odd prime p we write q p (2) for the Fermat quotient (2 P 1 — l)/p. 
Lemma 3.2 (E. Lehmer [L]). For any odd prime p we have 

H {p -i)/2 = -2q p (2)+pq p (2) 2 (mod p 2 ). (3.2) 



Lemma 3.3. Let p be an odd prime. Then 
(p-i)/2 „ 

£ -^ = 2^(2^ (mod p). (3.3) 

fc=i 

Proof. For fc = 1, . . . ,p — 1 we have 



0<j<fc 
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Thus 

(P"l)/2 TT i i (P"l)/2 



" '-II" TT 1 1 W '-'I" / \ 

E E(-^6> 

1 rC — 1 

As Efc=" 1)/2 (- 1 ) fe ® is the coefficient of x^' 1 ^ 2 in (1 - x) p (l - x)~\ we 
have 



i V ( l) k ( p ) = hp" 1 )/ 2 ^ J = 4 1 

p r-f w p p 



with the help of Morley's congruence (2.3). Therefore, in view of Lehmer's 
congruence (3.2), we have 

{P ^ /2 H k _, 2?-i - 1 



v y: ^^( P - 1)/2 +^- r ^(2- i + i) 
fc=i p 

= - 2g p (2) +pq p (2) 2 + q p (2)(2+pq p (2)) = 2pq p (2) 2 (mod p 2 ) 



and hence (3.3) holds. □ 

Lemma 3.4. Let p = 2m + 1 be an odd prime. Then 

6m + 1 fQm\ fZm\ f -1\ . 4 

p — (mod p 4 ). (3.4) 



2 8m \ 3m / V m / VP 

Proof. Observe that 

. . /6m\/3m\ (3m + 1) • • • (6m + 1) 

^ m + J V3m )\m) ~ m!(2m)! 

(p+(p-l)/2)...2p...(3p-2) (p+(p+ l)/2)...2p-..(3p-l) 



(p-l)!((p-l)/2)! 2x(p-l)!((p-l)/2)! 

_ (P ^I /2 (2p-k)(2p + k) 2p + j 

- p 11 p x 11 ~~ 

fc=l p/2<j<P 



(p-1)/2 / , 2 \ / o \ 

=p(-i) <p_i>/2 n n + t 

fe=l V 7 p/2<j< P V 



Clearly 

(p-l)/2 , , 2X (p-i)/2 



•-'-II" / a 2 \ V^-'-ll" i 

fc=l v y fc=l 
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since 

(p-l)/2 . (p-l)/2 , . x p-1 



2 22 22 [v^j^w r^ki' { p) - 

k = l k = l V W J / k = 1 



So it suffices to prove that 



p/2<j<p 

Observe that 



n (i + f 



JJ (l + y) ^2 4 (p- x ) (modp 3 ). 



p/2<j<p 



2p 

3 , 

p/2<j<p J p/2<i<j<p 

=l + MH P -i-H {p _ 1)/2 ) + 2 P *ff £ I) ~ E p) 

VV p/2<fc<p ' p/2<k<p ' 

=1 - 2pH {p _ 1)/2 + 2p 2 (-H {p _ 1)/2 ) 2 (by (2.1)) 

=1 - 2p(^ P (2) 2 - 2g p (2)) + 2p 2 4 ?p (2) 2 (by (3.2)) 

=1 + 4pg p (2) + 6p 2 q p (2) 2 = (l+pq p (2)) 4 = 2 4 ^ (mod p 3 ). 

This proves (3.5) and hence (3.4) follows. □ 
Proof of Theorem 1.2. (i) For n, k e N, define 

_ r (-i)^(2on-2fc+3) m(t^( 2w 2 n( 2w n fc ) 

and 



G(n,k) 



45n-4-fc ^2fc^ 

Clearly F(n, fc) = if n < fc. It can be easily verified that 

F(n, k - 1) - F(n, fc) = G(n + 1, fc) - G(n, k) 
for all nonnegative integers k > and n (cf. [Zu]). 
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As in the proof of Theorem 1.1, for any positive integer N we have 

N N 

F(N, 0) - F(N, N) = J2 G(N + 1, k), 

n=0 k=l 

that is, 

^ 20n + 3 (2n\ 2 (An\ _ 18N + 3 ^6A^ (3N 



n=0 



^ (-2 10 ) n \n J \2nJ 2 8N \3NJ\N 



/oat i i\ N (_-l\N+k+l(4N+2k+2\(2N+k+l\(2N-k+l\ 

= (M 4-1)1 \ V2JV+fc+lA 2k )\ N ) 

~^ V N ) 4 5(j V+ i)_4_ fc /'2^ 

For 1 ^ fe ^ AT, clearly 

/4AT + 2A; + 2\ /2JV + fc + 1\ /2N -k + 1 

V2A^ + A; + iyV 2k )\ N 
_/AN 4-2k + 2\ ( AN 4-2 \(2N-k + l 

\ 2k )\2N-k + l)\ N 

_ (AN 4- 2k + 2\ (AN + 2\ ( 3N + 2 

~V 2A; )\N ) \N — k+1 



So we also have 

N 

E 



" 20n + 3 f2n\ 2 fAn\ 1SN + 3 /6JV\ fSN 



n=0 



^ (-2 10 ) n \n J \2nJ 2 8N \3NJ\N 



2N + 1\ [AN + 2\ ^ r + 2 f +2 ) ( 



("+i)rvr vie 



(3.6) 



(3.7) 



AT y \ AT / 45JV+i-fc^2fe-| 
(ii) Let m = (p — l)/2. Observe that 

(m + l)( 2m m + ^ =p( ( /_" 1) 1 /2 ) ^M-l)^" 1 (mod/) 
by Morley's congruence (2.3). Also, 

(Am + 2\ = ( 2p \ Ap (2p-l\( p-1 V^Vl + *Y * 
\ m ) \{p-l)/2) p4-l\ p )\{p-l)/2) 11 1 + k) 

_^_ ( _ 1)<P - 1 »/^- 1 n (l _p) 

fe=i 

= P 4"(-ir(i-p)(i-pH (p+1)/2 ) 

=p4P(-ir(l-p)(l-2p + 2pg p (2)) 
=p4 p (-l) m (l -3p + 2pQ p (2)) (modp 3 ) 
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by Lehmer's congruence (3.2). Therefore 

(m + ^2^+1) ( 4™ +2) 4 2(p-l) (1 _ 3p + 2p?p(2)) 



4 5m +! ^ 4 4 ™(1 +pg p (2)) 

=p 2 (l-p (/p (2))(l-3p + 2p (/p (2)) 
=p 2 (1 — 3p + pq p (2)) (mod p 4 ). 



Observe that 



m /4m+2fc+2\ / 3m+2 \ 

E( ~i\k \ 2k I \m-k+l) 

[ J A-k(2k\ 

k=l * \ k ) 

m (2p+2k\ (p+(p+l)/2\ 

~h 4-* (CP" W) (-16)* 

_ (2p + 1) ■ ■ ■ (2p + 2fc)(p + fc + 1) • • ■ (p + (p + l)/2) 
_(p+l) •••(?+(? + l)/2) ^ EI J=i(2p + 2j - 1) 



((P " !)/ 2 ) ! fc! ((p + l)/2 - k)2* n J =1 ((P " l)/2 + J) 

3p+i (p ^ /2 / P \^ n? = i(i+p/(p+2j-i)) , j 2 . 

2" g + ^1)72^ (-dp) 

and hence 

m (4m+2k+2\ I 3m+2 \ 



fc=l 



,3p + 1 ^ 1+pE[S 1)/2 - S V(2J - 1) 



l + 3p-2p Qp (2) ^ ^ p (P ^ /2 1 \ 

^ 2 [ Hm + h~* h 2((p + l)/2-t)-J 



^ s ^ 2((p+l)/2-f)-l 
_ 1 + 3p - 2pq p (2) ( p^H m - H s _x 



2^ s 

s = l 

1 + 3p - 2pg p (2) / p 2 p^H k _ x 



^ ' fc=l ' 
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Applying Lemmas 3.2 and 3.3 we get 

m (4m+2k+2\ I 3m+2 \ 

E ( lV fc l 2fc / Im-fc+lJ 

1 ' A-k(2k\ 

k=l * \k) 

^1 + 3^(2) (_^ (2) +pft(2)a _ | . Aqp{2f + P_ . 2?p(2)2 ) 
= -g p (2)(l + 3p-2pg p (2)) (modp 2 ). 

Let L and R denote the left-hand side and the right-hand side of (3.7) 
with N = m respectively. By the above, 

R =p\l - 3p + P q p (2))(-ir +1 (-q p (2))(l + 3p - 2pq p (2)) 
=p 2 (-l) m q p (2)(l-pq p (2)) 

=p (^yj (2P- 1 - 1)(1 - (2P- 1 - 1)) (mod p 4 ). 
On the other hand, with the help of Lemma 3.4 we have 

L = S W (*. M. *) " 3P (t) <m ° d ?4) ' 

So (3.7) with N = m yields the desired (1.2). We are done. □ 
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